/**
 * 121.买卖股票的最佳时机
 */
public class Exerciser8 {
    public int maxProfit(int[] prices) {
        // 贪：
        // 统计卖出点之前的最小值就为购买点
        int ret = 0;
        int n = prices.length;
        int prevMin = Integer.MAX_VALUE;
        for(int i = 0;i < n;i++) {
            ret = Math.max(ret,prices[i] - prevMin); // 先统计买卖股票的价值
            prevMin = Math.min(prevMin,prices[i]); // 卖出点使用之后，把卖出点和最小值再比较出最小值
        }
        return ret;
    }
}
